ارائه و حل مدل حداکثر پوشش با درنظر گرفتن پوشش تدریجی با شعاع متغیر طی چند دوره زمانی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
- author جواد محبی برئی
- adviser علیرضا عیدی
- Number of pages: First 15 pages
- publication year 1393
abstract
مکانیابی تسهیلات یکی از عناصر مهم در تصمیمگیریها و برنامهریزی استراتژیک سازمانهای دولتی و بخش خصوصی میباشد. از سوی دیگر یکی از رایجترین مدلهای مکانیابی تسهیلات، مسأله پوشش است. این تحقیق به بررسی مسأله حداکثر پوشش تدریجی با شعاع متغیر طی چند دوره زمانی میپردازد. در مسأله پوشش تدریجی، فرض پوشش کامل با یک تابع پوشش جایگزین میشود، بدین صورت که با افزایش فاصله از تسهیل، مقدار پوشش نقطه تقاضا کاهش مییابد. در مسأله پوشش با شعاع متغیر، هر تسهیل دارای یک هزینه ثابت و یک هزینه متغیر است که هزینه متغیر روی شعاع پوشش، تأثیر مستقیم دارد. یعنی برای داشتن شعاع پوشش بالاتر، باید بیشتر هزینه کرد. در مسائل دنیای واقعی، به دلیل آنکه ممکن است تقاضای نقاط در طی زمان تغییر کند و منجربه مکانیابی مجدد تسهیلات شود، این مسأله را میتوان در طی چند دوره زمانی فرموله نمود. در این تحقیق، با لحاظ کردن ظرفیت تسهیلات و درنظر گرفتن دو هدف حداکثر کردن تقاضای پوشش داده شده و حداقل کردن هزینه مکانیابی مجدد تسهیلات، مدل جدیدی بصورت برنامهریزی آمیخته عدد صحیح ارائه میشود. به علت np-hard بودن مسأله حداکثر پوشش و نیز مدلهای مشتق شده از آن، برای حل مسأله تحقیق از الگوریتم فراابتکاری تبرید شبیهسازی شده استفاده نمودهایم. کارایی و قابلیت اطمینان این روش با استفاده از حل برخی مسائل نمونهای تصادفی که در نرمافزار gams پیادهسازی شدهاند، ارزیابی شده است. نتایج محاسباتی و مقایسهها بیانگر عملکرد مطلوب الگوریتم تبرید شبیهسازی شده است.
similar resources
ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا
تصمیمات مکانیابی، مسیریابی و تخصیص در زنجیره تأمین بیتردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب میشوند که تاثیر فراوانی بر کاهش هزینههای زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینههای مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم میباشد. ...
full textمدلسازی و حل مسأله حداکثر پوشش ماژولار پویا با ظرفیتهای محدود متغیر
مسأله مکانیابی حداکثر پوشش یکی از مهمترین مسائل مکانیابی شبکه است که برای کاربردهای مختلف آن، مدلهای متنوعی از مسأله حداکثر پوشش، نظیر درنظرگرفتن محدودیتهای ظرفیتی تسهیلات ارائه شدهاند؛ اما تمامی این مدلها فقط یک سطح ظرفیت ثابت برای تسهیلات استقراریافته در نظر میگیرند که این نوع مدلسازی باعث کاهش کارایی مدل مکانیابی حداکثر پوشش میشود. در این مقاله، مسأله مکانیابی حداکثر پوشش محدود م...
full textمدلبندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی
P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...
full textارائه یک مدل برنامه ریزی چند هدفه برای مسئله مکان یابی–موجودی-مسیریابی در یک شبکه زنجیره تامین چند سطحی با در نظر گرفتن حداکثر پوشش تقاضا
امروزه رقابت شدید در بازارهای جهانی شرکتها را وادار به طراحی و مدیریت بهتر زنجیره های تامین کرده است. از آنجا که نقش مهم سه عامل مکانیابی، مسیریابی و موجودی در ادامه حیات یک زنجیره تامین پوشیده نیست لذا یکپارچگی این سه عنصر یک زنجیره تامین کارا و موثر را بدست خواهند داد. در این پژوهش مساله طراحی شبکه زنجیره تامینی را مورد مطالعه قرار میدهیم که شامل مسئله مسیریابی و موجودی متشکل از تخصیص جریان، ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023